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tration under the Companies Act does not constitute a new legal entity but merely 
the company to certain additional company law rules. 
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Apparatus a nd Methods 
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The inventions relate in, the specific embodiment^ to apparatus and methods 
for use in an objeet location and or tracking system. The described system is 
one proposed under the trademark CELLDAR™ but the inventions have a 
wider applicability including electronic apparatus in general. 

10 

CELLDAR utilises radio-waves emanating from base-stations in a cellular 
communication system to locate objects. A first invention comprises a novel 
technique, whereby the reference signal required by the CELLDAR™ radar 
receiver may be recovered & regenerated with high accuracy. CELLDAR™ 
IS obtains target information by correlating the reference signal from the 

transmitter with reflected signals in both the time and frequency domains. 
An approximation to the reference signal may easily be obtained by use of a 
high gain antenna directed towards the base station feeding a second receiver 

channel, which is phase locked to the target detection receive-. However, the 
20 reference so obtained is generally corrupted by multipath and interference 

from other distant base stations re-using the same frequency. These effects 

limit the dynamic range of breakthrough cancellation. 

In the first invention, the phase & frequency of the reference signal with 
25 respect to the receiver local oscillator are recovered and the channel impulse 
response is estimated. This information, is used to correct the received signal 
for phase & frequency offsets and multipalh delays and then to demodulate 



the symbol stream in the signal. The demodulated symbols are hard limited, 
which has the effect of removing any interference, provided that the wanted 
signal is significantly larger than the interference, which is the case of 
interest. The appropriate modulation is then applied to the recovered 
symbols and the previously measured phase & frequency offsets are 
incorporated, to create a regenerated reference signal uncorrupted by 
multipath or interference. 

The following description of the technique is given in terms of its current 
implementation, using GSM signals, but the technique can be applied to any 
digital cellular radio system whose signal structure contains defined 
synchronisation bursts, training sequences, preambles etc., without loss of 
generality. Thus the invention is not limited to the CELLDAR system. 

In GSM systems, initial frame and burst timing is obtained by a coixelation 
search for me main synchronisation bursts, and the timing, phase & 
frequency offset information is then obtained by correlating the centre 
section of selected GSM bursts with stored versions of the allowed 
modulation patterns for those bursts. Conventional GSM receivers decode 
mformation from the signal to establish which bursts contain data relevant to 
them, and which of Hie set of 8 training sequences is being used to 
characterise those bursts. Bursts containing no data are filled with a 
"dummy" code and are not processed. However, the CELLDAR™ receiver 
must demodulate the entire signal, so that it performs a maximum likelihood 
correlation for all the training sequences, treating the dummy burst as an 
extra training sequence. Since each correlation is performed over a span of 
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symbols (16 or more) significant processing gain is achieved against any 
interference. 
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The magnitudes and positions of the complex correlation peaks are also used 
to maintain signal timing and to identify which GSM burst timing option is 
in use (e.g. many transmitters use a burst length cycle of 156, 156, 1 56, 1 57 
etc. symbols instead of the nominal 156.25 symbol burst length defined in 
the ETSI specifications). Such timing differences are irrelevant to normal 
GSM receivers, but CELLDAR™ must identify the option in use, as it must 
recover the entire signal The ratios of the real & imaginary correlation 
results are used to detennine the phase & frequency offset data. 



Control bursts, whose positions are known from the signal structure, such as 
frequency correction bursts & synchronisation bursts, are processed 
15 appropriately to recover the required data. 

A further feature of the invention, is that the close-in phase noise of the 
down-converted reference is automatically recovered and re-applied to the 
regenerated signal. The regenerated reference must contain this phase noise, 

20 in order to cancel the identical phase noise present on breakthrough & clutter 
in the target detection process. The GSM burst rate is approximately 1.73 
kHz, which represents the Nyquist rate for phase noise sampling, and 
implies phase noise cancellation below target Doppler frequencies of 866 
Hz. The Doppler frequencies of most targets of interest are significantly 

25 lower than this. 



In situations where the breakthrough from the transmitter into the target 
detection channel of the receiver is sufficiently large, the technique may be 
applied to this breakflirough signal itself, thus obviating the need for a 
separate reference receiver & antenna. 

A second invention comprises a novel technique for the calibration of 
phased array antenna systems used by the CELLDAR™ radar receiver, and 
exploits the properties of the cellular radio signals which CELLDAR™ uses 
operationally. The description is given in terms of GSM modulation, but the 
technique can be applied to any digital cellular radio system without loss of 
generality. 

In order to optimise performance and increase flexibility, CELLDAR™ is 
being designed to use a phased array antenna system for synthetic beam/null 
generation and steering. Such arrays comprise a number of antennas, with 
parallel receiver channels, cabling, A/D converters and digital IF systems. 
The outputs of these parallel channels are suitably combined in amplitude & 
phase to create the desired antenna beam patterns. This process can only be 
performed successfully if the transfer characteristics of each of the channels 
are known. 

These characteristics are generally determined by injecting a known signal 
into each of the receiver channels and measuring the IF outputs. Normally a 
simple sinusoid is used, but with this invention a special GSM- like signal is 
employed. This signal is generated by selecting a pseudo-random binary 
sequence which has good auto-correlation properties. GMSK modulation is 
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applied and the result is up-converted to the calibration channel frequency. 
Appropriate sigaals may be easily generated by test equipment. 

Calibration is achieved by performing a complex correlation of the signal 
5 from each receiver channel with the original GMSK-modulated pseudo- 
random sequence. The correlation result has the following important 
properties. 

1 . Since the correlation can be performed over a wide symbol 
10 span, there is obtained considerable processing gain against noise, 

thus enhancing the accuracy of the calibration, 

2. The calibration signal has the same spectral & modulation 
characteristics as a normal GSM signal, so that the effects of filter 

15 characteristics, amplifier group delays etc. will be accurately 

reproduced in the calibration. 

3. The amplitude and phase characteristics of each channel are 
simply obtained from the real & imaginary results of the complex 

20 correlations. 

4, The position of the correlation peak permits the delay through 
each channel to be measured. This may be important when digital 
receiver techniques are employed, since the latency through DSP 

25 chips may be significant and may in addition be different at each 

power up. This can occur, for example, if the DSP or interface clocks 
are derived from dividing down a high frequency master clock by 4, 
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so that each logic block in the system then has the choice of selecting 
at random from one of 4 clock phases at power up. 

Although the invention is described in terms of an optimised GSM-like 
signal generated by the CELLDAR.™ equipment, the scope does not exclude 
the use of a signal received directly by the antennas from a local base 
station. In mis case, the calibration would either be performed by cross- 
correlation between the channels or with a reference obtained from a second 
receiver and antenna, optimised to receive the base station signal. 

The CELLDAR™ radar receiver obtains target information (range and 
velocity) by comparing the reference signal direct from the transmitter with 
reflected signals, utilising both the time and frequency domains. In addition 
to returns from genuine targets, large interfering signals are generally also 
present, and these create noise and spurii in me comparison process in a 
number of complex ways, which have the result of desensitising the 
detection performance of the system. 

Interference can be caused by breakthrough of the reference signal via the 
target antenna sidelobes and through reflections from ground clutter. 



The method of reducing the effect of this type of interference described here 
depends on the fact that the CELLDAR™ system can categorise all reived 
signals in terms of delay, Doppler frequency and phase relative to the 
25 reference signal, and also that the principal sources of interference have 
much smaller delays and Doppler frequencies than the target classes of 
interest 
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A third invention provides a back off method in which the received signal is 
first of all processed by correlation against the reference to extract the signal 
returns present in the set of range-DoppIer cells identified as covering the 
5 significant interferers. These returns are then used to estimate the amplitudes 
and phases of such interferers relative to the reference signal. 

Finally, equal and opposite polarity signals to these interferers are generated 
using the stored reference signal and these signals are added to the raw 
10 received signal in order to cancel out the interferers. 

As this system does not employ feedback, in principle no residual 
interference "error" term is involved^ so the cancellation depth is limited 
only by the precision to which the parameters of the interfering signals can 
15 be measured and then reconstructed. 

Increased performance can be obtained if the process is applied iteratively. 

The proposed CELLDAR™ system applies mis technique to GSM signals, 
20 but it can be adapted to any digital cellular radio system without loss of 
generality. 

In the broadest sense, the forth invention measures interference during the 
period of time allocated to a predetermined signalling signal. A forth 
25 invention applicable to a cellular communications system and in particular a 
GSM communications system permits the measurement of the level of 
interference due to frequency re-use in adjacent cells. Normally it is difficult 
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* measure such mterference, since ^ ^ fa 

tenns, tfmay be 30dB ormore betowlhe levelof me wanted signal. Limited 
measurement may bepossiMe during me guard periods of me wanted 
transmission, but these period, are of such sbert duration that power 
assessment is difficult, they may be compromised by me response time of 
the receiver, and also bemuse tho wanted transmitter may not reduee its 
power significantly during the guard periods. 

A oovei method is proposed, which exploit ibe pre-defined mediation 
characteristics of certain elements of me GSM signal For iUuslrative 
PTO. me use of the Fluency Correction Bum, (FOB) is described here, 

^ trr e *° tade * eUSe ° f ^^^sigoal, or extension 
of the mettod to omer digital cellular radio systems. 

FCBs occur on a regular basis in the BCCH channel and each is of 
secant lengft (142 symbols) with a specified modulation partem, thus 
giv.ng known period, of a received signal with defined properties from fte 
wanted ttansmitter, during which signal power measurement can be 
perforated. The receiver synchronises to the BCCH signal in the normal 
way, usmg me synchronisation bursts, and then locates the positions of me 
FCBs. Each received FOB is filtered with an FIR whose weights are the 
eoaplex conjugate of me FCB signal modulation applied at me transmitter 
The oulp* ftom the filter is then analysed stetistically. If no interfere™* is' 
present, the otdput will have a constant value, which is proportional to the 
l»wer of me wanted receivedsignahttn^^^^^^ 
wtll have in addition a noise-lihe competent superimposed, generated by the 
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convolution of the FCB filter weights with the essentially independent 
pseudo-random modulation of the interfering signal. 

By measurement of the mean & variance of the filter output over a received 
5 signal span which includes several FCBs and applying a suitable averaging, 
the signal to interference ratio can then be estimated to a high degree of 
accuracy over a wide dynamic range. 

The results can be used simply to measure the interference levels for survey 
1 0 purposes, or can provide a control signal for advanced system functions such 
a steering of an antenna null towards the interfering transmission. 

A fifth invention can reduce substantially the level of spurii in the spectrum 
of an unknown signal which is corrupted by bursts of regular or quasi- 
1S regular interference, the timing characteristics of which are known. Whilst 
described in terms of the CELLDAR system it is not limited to such a 
system. 

It can be shown mathematically that the effect of interference bursts cannot 
20 be removed entirely unless each burst can be substituted by an accurate 
estimate of the original signal waveform over each burst period. It may be 
possible to perform such a substitution to an acceptable degree of precision 
when the signal is strong and not corrupted by noise, but in the case where 
the wanted signal is weak and not visible above the level of noise and other 
25 unwanted signals, substitution cannot be successfully performed. It should 
also be noted that simple excision of the interfereace bursts is ineffective, 
since it merely replaces one interfering signal with another. 
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This process attenuates the effect of the interference bursts by typically 
applying a sinusoidal amplitude window to the signal, such that the zero 
crossing points of the sinusoid coincide with the centres of the interference 
5 bursts. For regular interference, the.sinusoid has a frequency which is half 
that of the interference repetition rata For quasi-regular interference, each 
half-period of the windowing function is adjusted to maintain the zero 
crossings at the burst interference midpoints. 

1 0 Although the process is described here in terms of a sinusoidal windowing 
function with zero crossings at the interference midpoints, it does not 
exclude the use of other windowing functions which may be selected to 
achieve optimum results, taking the characteristics of the interference into 
account 

15 

One result of the windowing is to selectively reduce the power of the 
interference relative to the wanted signal Another result of the windowing is 
to apply a modulation to the wanted signal In the spectral domain, this is 
observed as a splitting of each signal peak into two peaks, separated by 
20 twice the windowing frequency and centred on the true frequency. For many 
applications, this may be acceptable, but a good estimate of the true signal 
spectrum may be obtained by a simple algorithm which combines peak 
pairs, given the knowledge that the frequency separation is defined and the 
amplitudes of each peak are identical. 



In the present context, this process is applied to reduce the effect of 
frequency correction bursts in GSM transmissions used by the CELLDAR™ 
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passive radar system but it could be utilised in other systems where the 
effect of particular signalling bursts need to be alleviated. 
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